Aggregate Graph Statistics
نویسندگان
چکیده
منابع مشابه
Aggregate Graph Statistics
Collecting statistic from graph-based data is an increasingly studied topic in the data mining community. We argue that these statistics have great value as well in dynamic IoT contexts: they can support complex computational activities involving distributed coordination and provision of situation recognition. We show that the HyperANF algorithm for calculating the neighbourhood function of ver...
متن کاملCorrelations and aggregate statistics in granular packs.
We study how the aggregate statistical properties for density fluctuations in granular aggregates scale with the sample size and how such a scaling is associated with the correlations between grains. Correlations are studied both between grain positions and between Voronoï cell volumes, showing distinct behaviors and properties. A non-linear scaling in the aggregate volume fluctuations as funct...
متن کاملExtracting Aggregate Answer Statistics for Integration
Aggregate queries in integration contexts often do not have one “true” answer; there can be multiple correct answers for the same aggregate query. This is due to the existence of duplicate or overlapping data points, possibly with di↵erent values, across the data sources. Depending on the choice of data source combinations that are used to answer the query, di↵erent answers can be generated. Th...
متن کاملAsymptotic Normality of Graph Statistics
Various types of graph statistics for Bernoulli graphs are represented as numerators of incomplete U-statistics. Asymptotic normality of these statistics is proved for Bernoulli graphs in which the edge probability is constant. In addition it is shown that subgraph counts asymptotically are linear functions of the number of edges in the graph. AMS Subject Classification: Primary 05C99; Secondar...
متن کاملGraph Scan Statistics With Uncertainty
Scan statistics is one of the most popular approaches for anomaly detection in spatial and network data. In practice, there are numerous sources of uncertainty in the observed data. However, most prior works have overlooked such uncertainty, which can affect the accuracy and inferences of such methods. In this paper, we develop the first systematic approach to incorporating uncertainty in scan ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2018
ISSN: 2075-2180
DOI: 10.4204/eptcs.264.2